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established  for  strictly  stationary  sequences  satisfying  a  mixing 
assumption  which  has  two  “parts",  one  based  on  the  strong  mixing 
condition  with  a  polynomial  mixing  rate  and  the  other  based  on  the 
yo-mixing  condition 
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I .  INTRODUCTION 

Suppose  (X^  ,  k  e  z}  is  a  strictly  stationary  sequence  of 
(real  valued)  random  variables  on  a  probability  space  (n,y,P)  . 
For  -«>  <  J  £  L  S,  »  define  :=  ,  J  £  k  £  L)  .  For  each 
n  z  1  define 


a(n)  :=  sup|P(A  OB)  -  P(A)P(B)|  ,  A  e  y^  ,  B  €  y“  ; 

p(n)  :=  sup(Corr(f  ,g)  |  ,  f  e  ^(y^J  ,  g  €  *2(y”)  ; 

Y(n)  :=  sup  |  P  ( B  |  A )  -  P(B)|  ,  A  «  9^  ,  B  e  y~  ,  P(A)  >  0  . 

The  sequence  is  said  to  be  "strongly  mixing"  if  a(n)  -*  0  as 
n  -♦  »  ,  "p-mixing"  if  P(n)  -*  0  as  n  ,  and  ,,'P-mixing"  if 

'P(n)  0  as  n  -»  <»  .  It  is  well  known  that  p-mixing  implies  strong 

mixing  and  (see  Ibragimov  and  Linnik  [18,  Theorem  17.2.3])  iP-mixing 
implies  p-mixing. 


Mixing  types  of  dependence  lead  to  many  useful  limit  theorems 
with  broad  applicability  in  statistical  mechanics  (see  e.g.  Denker 
and  Philipp  [12])  or  statistics  in  general.  In  order  to  establish 


the  central  limit  theorem  for  strongly  mixing  sequences,  the  most 
instrumental  way  is  to  find  a  good  estimate  for  the  rate  of 
convergence  of  a(n)  to  zero.  In  some  situations  it  is  difficult 
to  compute  this  rate,  and  one  has  to  look  for  an  alternative 
approach  such  as  verifying  the  p-mixing  or  even  ip-mixing  condition 
(perhaps  without  concern  for  mixing  rate).  When  this  approach  also 
fails,  there  is  another  possibility:  to  show  that  there  exists  a 
sequence  (Dn)  of  "large  nice  events",  with  P(Dn)  -*  1  as  n  -»  «®  , 
such  that  for  large  n  the  sequence  (X^)  restricted  to  Dn  has  a 
small  value  for  P(n)  or  fin)  ,  converging  to  zero  as  n  ->  «>  . 

One  might  refer  to  such  a  condition  as  a  "restricted  p-mixing"  or 
"restricted  iP-mixing"  condition.  This  is  a  little  vague,  but  as  a 
specific  example  the  well  known  "absolute  regularity"  (weak 
Bernoulli)  condition  can  be  formulated  as  a  "restricted  'P-mixing" 
condition;  see  Shields  [24,  p.  89].  This  condition  was  studied  in 
many  papers  on  limit  theory  for  dependent  random  variables;  see  e.g. 
Volkonskii  and  Rozanov  [25],  Gastwirth  and  Rubin  [14],  Yoshihara 
[26],  Berbee  [1],  and  Dehling  and  Philipp  [11]. 

The  purpose  of  this  paper  is  to  study  limit  theory  under 
"restricted  p-mixing"  conditions.  Now  the  p-mixing  condition  itself 
can  be  formulated  in  terms  of  pairs  of  events,  as  follows  (see  [6], 
[7,  Theorem  l.l(ii)],  or  [8]): 


|  P  ( AT> B )  -P  ( A)  P  (  B )  I 
[P(A)P(B)]1/2 


A  e 


Bey®,  P ( A ) P ( B )  >  0 


-♦  0  as  n  -*  <*>  . 


One  can  formulate  various  "restricted  p-mixing"  conditions, 

depending  on  whether  one  uses  pairs  of  events  or  pairs  of 

^-functions ,  on  whether  (for  each  n  )  one  "conditions"  on  the 

"large  nice  event"  D  or  uses  some  other  way  of  analyzing  the 

n 

sequence  {X^}  restricted  to  Dn  ,  and  also  on  whether  extra 
assumptions  are  imposed  on  Dn  (e.g.  Dn  €  y ^ )  •  Among  these 
conditions,  the  following  seems  to  be  one  of  the  least  restrictive: 
There  exist  sequences  {an>  and  {An>  of  nonnegative  real  numbers, 
with  a  -*  0  and  A  -♦  0  as  n  -*  «  ,  such  that 


Vn  i  1  ,  3D  «  y  such  that  (i)  P(D  )  >  1  -  a 
n  n  n 

and  (ii)  VA  €  y°  vb  €  y®  ,  (1.1) 

-<o  n 


|P(ATtBnDn)  -  P(AnDn)P(BTIDn)  )  S  An  •  [  P  (  ATlDn )  P  (  BDDn  )  ] 1  /  2  . 


A  careful  but  simple  calculation  will  show  that  (1.1)  implies 
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Vn  k  1  ,  VA  e  y°  ,  VB  €  y*  , 

—co  n 

|P(A  n  B)  -  P ( A) P ( B ) |  <  an  +  An[P(A)P(B) ]1/2  (1.2) 

for  the  same  sequences  (an>  and  (An)  •  Indeed,  (1.2)  seems  to  be 

implied  by,  as  well  as  being  similar  to  but  also  simpler  than,  any 

reasonable  version  of  a  "restricted  p-mixing"  condition  as  described 

above.  Accordingly,  our  purpose  will  be  well  served  by  simply 

studying  limit  theory  under  condition  (1.2);  this  is  the  condition 

that  will  be  used  in  all  of  our  results. 

The  conditions  (1.1)  and  (1.2)  (with  a  0  and  A  -♦  0  )  can 

n  n 

be  described  as  "two-part"  mixing  conditions,  and  each  implies 

strong  mixing  with  rate  a(n)  <  a  +  A  .  It  is  well  known  that 

n  n 

strong  mixing  does  not  imply  absolute  regularity.  We  conjecture 

that  condition  (1.1)  (that  is,  the  assumption  that  there  exists 

a  -»  0  and  A  -.0  such  that  (1.1)  holds)  likewise  describes  a 
n  n 

proper  subclass  of  the  strongly  mixing  stationary  sequences. 

On  the  other  hand  strong  mixing  implies  (1.2)  (with  an  :=  a(n) 

and  A  :=  0  ).  The  difference  between  (1.2)  and  the  usual 
n 

formulation  of  the  strong  mixing  condition  is  in  terms  of  mixing 

rates.  Our  weak  invariance  principle  (Theorem  1  below)  assumes  a 

certain  polynomial  rate  for  the  convergence  of  an  to  0  ,  while 

a  can  tend  to  0  arbitrarily  slowly.  No  assumption  is  made  there 

on  the  rate  of  convergence  of  a(n)  to  0;  this  rate  may  be 

essentially  as  slow  as  that  of  a  .  This  will  be  shown  in  Theorem 

n 

3  below.  That  theorem  and  the  comments  following  it  indicate  that 


our  Theorems  1  and  2  extend  the  class  of  strongly  mixing  stationary 
sequences  that  are  known  to  satisfy  weak  or  strong  invariance 
principles . 

The  idea  of  looking  at  conditions  (1.1)  and  (1.2),  and 
"restricted  p-mixing"  conditions  in  general,  arose  from  discussions 
with  E.  Presutti  concerning  the  asymptotic  behavior  of  a  particle 
interacting  with  a  semiinfinite  ideal  gas  in  a  Bernoulli  flow.  (See 
Boldrighini,  De  Massi ,  Nogueira,  and  Presutti  [3].) 

For  a  given  strictly  stationary  sequence  (X^)  of  random 
variables,  we  shall  define  for  each  n  i  0  the  partial  sum 


S  :=  X,+. . .+X 
n  1  n 


where  SQ  :=  0  .  If  EXQ  =  0  and  EXQ  <  <»  then  for  each  nil 
the  (non-negative)  number  will  be  defined  by 


2  2 

a  =  ES  . 
n  n 


For  each  n  =  1,2,3,...,  provided  >  0  ,  define  the  process 

(Wn(t)  ,  0  £  t  £  1 )  to  be  the  random  continuous  polygonal  line  on 
[0,1]  with  vertices  at  the  points  t  =  0  ,  1/n  ,  2/n,...,l  where 

Wn(k/n)  =  o^1sfc  vk  =  0,1,2 . n  . 

Our  first  theorem  will  be  a  weak  invariance  principle  under 


finite  (2+5)-th  moments  (5  >  0)  and  eqn.  (1.2)  with  a  certain 


polynomial  rate  of  decay  for  (an>  and  an  arbitrarily  slow  rate  of 

decay  for  •  The  main  point  here  is  that  for  a  given  8  there 

exists  a  polynomial  rate  on  {an>  which  is  sufficiently  fast.  Our 

rate  depends  on  our  technique  of  proof;  perhaps  it  can  be  improved. 

Our  rate  can  be  expressed  as  follows:  First,  for  each  8  e  (0,1]  , 

define  the  function  Gc:  (0,8/(8+25))  -*  (0,<»)  by 

o 


It  is  easy  to  see  that  for  each  8  €  (0,1]  ,  G_  is  positive  and 

o 

continuous  on  (0,  8/(8  +  28))  and  G_  (x)  -♦  <»  as  x  ,  taking 

o 

values  within  this  interval,  approaches  either  endpoint.  For  each 
8  «  (0,1]  define  the  number 

g(8)  :=  min0<x  '8 / { 8  +  28 )°8 ^  '  (l-4) 

The  polynomial  rate  of  decay  imposed  on  (an)  will  be  as  follows: 

30  >  g(8)  such  that  an  <<  n  9  as  n  -♦  <»  .  (1.5) 

In  this  paper  the  symbol  <<  means  0(- )  . 

We  shall  also  impose  a  condition  on  the  variances  of  the 


partial  sums,  namely 


>  0  . 


Ve  >  0  ,  lim  sup  — « — 

n-»®  1-e 

n 


(1.6) 


With  a  different  proof,  perhaps  it  would  be  possible  to  replace 

2 

(1.6)  by  simply  °n  -*  00  as  n  -*  «*  . 

Theorem  1 :  Suppose  (X^)  Is  a  strictly  stationary  sequence  of 

random  variables  with  EXQ  =  0  .  Suppose  that  0  <  5  s  1  , 

2  +5 

E | Xq |  <  «*  ,  and  (1.6)  holds.  Suppose  also  that  (X^)  satisfies 

condition  (1.2)  with  <an)  satisfying  (1.5)  and  An  0  •  Then  as 
n  -*  <*>  the  process  (Wn(t),  OS  t  S  1}  converges  weakly  to  a 
standard  Wiener  process  (W(t),  0  S  t  s  1)  . 


Theorem  1  still  holds  if  for  each  n  the  process  W  is 

n 

replaced  by  the  corresponding  "step  process" 

(on^Sjntj,  0  <  t  s  1)  ,  where  [x]  denotes  the  greatest 
integer  S  x  .  One  can  see  this  as  a  corollary  of  Theorem  1  itself, 
by  an  easy  argument  using  Theorem  4.1  on  p.  25  of  Billingsley  [2] 
(and  one  step  in  the  proof  of  Theorem  1). 

Theorem  2 :  Suppose  that  the  hypothesis  of  Theroem  1  holds, 

along  with  the  extra  assumption  that  3*  >  1  +  6/5  such  that 

—  A  o  p 

*n  <<  (log  n)  as  n  -»  »  .  Then  there  exists  a  ,  0  <  a  <  <»  , 

- 1  2  2 

such  that  lim  n  o  =  a  ;  and  without  changing  its  distribution 
n~4 n 

the  process  (S  ,  n  €  W)  can  be  redefined  on  another  probability 


8 


space,  together  with  a  standard  Wiener  process  {W(t)  ,  t  i  0}  , 
such  that  as  n  -♦  <*>  , 


| sn  -  W(o2n)|  =  o<n1/2(log  log  n)~1/2)  a.s. 


From  this  almost  sure  invariance  principle  one  has  the  law  of 
the  iterated  logarithm  and  some  other  results  as  corollaries;  see 
Chapter  1  of  Philipp  and  Stout  [23]. 

Our  final  result  will  describe  a  class  of  examples. 


Theorem  3 :  Suppose  {a^}  and  {*n>  are  each  a  non-increasing 

sequence  of  positive  numbers  such  that  an  5  An  f°r  a^  n  >  and  as 

n  oo  ,  a  -»  0  and  a  <<  a„  .  Then  there  exists  a  strictly 
n  n  2n 

stationary  sequence  {X^}  of  random  variables  such  that  the 
following  four  statements  hold; 

(i)  For  all  n  sufficiently  large,  one  has  that 

0  00 

VA  €  y  ,  VB  e  y 
-«o  n 

|P(A  n  B)  -  P ( A ) P ( B ) |  <  an  +  An[P(A)P{B) ]1/2  . 

(ii)  a  <<  a(n)  < <  A  as  n  -*  «  . 
n  n 

(iii)  p(n)  =  1  for  all  nil. 

(iv)  If  { a* }  and  {A*}  are  sequences  of  positive  numbers 
such  that  either 


(a) 

a*  s 
n 

a  *  vn 
n 

>  1 

and 

A  * 
n 

=  o  ( A  )  as  n  -»  ® 
n 

or 

(b) 

a*  = 
n 

o  ( a  ) 
n 

and 

A  * 
n 

-  0 

as  n  -*  oo  , 

then  for  all  n  sufficiently  large  there  exist 

.  0  00 
A  e  y  and  Bey  such  that 

-oo  n 


|  P  { A  n  B)  -  P ( A) P ( B )  |  >  a*  +  A*[P(A)P(B)  V' *  . 

Several  comments  will  be  made  in  connection  with  Theorem  3. 

The  restriction  a  <<  a„  in  Theorem  3  is  of  course 

n  2n 

consistent  with  the  polynomial  rate  of  decay  of  (a^)  used  in 
Theorems  1  and  2 . 

The  restriction  a  5  A  vn  is  quite  reasonable.  Consider  for 

n  n  ^ 

a  moment  the  case  where  a  >  a  vn  .  Then  it  is  obvious  that 

n  n 

strong  mixing  with  rate  a(n)  <  an  Vn  implies  (1.2)  and  that  (1.2) 

would  imply  strong  mixing  with  rate  a(n)  <  2a^  Vn  .  Thus  there 

would  be  practically  no  difference  between  (1.2)  and  the  assumption 

of  strong  mixing  with  rate  a(n)  <<  a  as  n  -♦  «>  .  Thus,  leaving 

n 

aside  the  cases  where  the  sequences  <an>  and  (A^)  are 

" imcomparable"  with  each  other,  the  only  interesting  cases  are  those 

in  which  a  <  a  vn  or  rather  even  a  =  o(a)  as  n-*<». 
n  n  n  n 

If  (X^)  is  a  strictly  stationary  sequence,  (a^)  and  (An) 
are  sequences  of  positive  numbers  converging  to  0  ,  and  (1.2)  holds, 
then  one  might  have  hoped  that  (1.2)  would  still  hold  if  one 
judiciously  changes  the  "balance"  between  the  two  sequences  (an) 
and  (A^)  <  replacing  either  one  by  an  appropriate  "smaller" 
sequence  and  the  other  by  a  "larger"  sequence  (still  converging  to 
0).  But  Theorem  3(iv)  shows  that  in  general  this  cannot  be  done 
effectively  either  way,  at  least  if  one  sticks  to  the  requirement 
<  A  (see  the  preceding  paragraph). 

In  the  standard  earlier  weak  invariance  principles  under  the 


mixing  conditions  discussed  here,  either  strong  mixing  is  assumed 


with  a  polynomial  mixing  rate  (depending  on  the  moments  assumed),  as 

in  Davydov  [9],  Oodaira  and  Yoshihara  [20],  and  Herrndorf  [15],  or 

p-mlxing  is  assumed,  sometimes  with  a  logarithmic  mixing  rate,  as  in 

Ibragimov  [17],  Peligrad  [21],  and  Herrndorf  [16],  or  else  strong 

mixing  is  assumed  together  with  a  small  positive  limit  for  p(n)  , 

as  in  Peligrad  [22].  Theorem  3  shows  that  Theorem  1  is  not 

contained  in  any  of  these  earlier  results.  Theorem  1  contains 

Ibragimov's  classic  weak  invariance  principle  for  p-mixing  sequences 

with  finite  (2  +  5)-th  moments  [17,  Theorem  3.1],  but  it  does  not 

contain  the  corresponding  classic  result  for  strongly  mixing 

sequences.  This  last  result  uses  the  mixing  rate  z  a(n)5^2+5^  <  <» 

(see  [20]),  while  Theorem  1  uses  a  faster  rate  on  (a  )  .  It  would 

n 

be  interesting  if  Theroem  1  could  be  improved  in  such  a  way  as  to 
also  contain  this  classic  result  under  strong  mixing. 

Theorem  1  will  be  proved  in  Section  2.  Theorem  2  will  be 
proved  at  the  very  end  of  Section  2.  Theorem  3  will  be  proved  in 


Section  3. 


k  * . 


-■>»  .’V  \  i 


11 


i 


I I •  PROOF  OF  THEOREMS  1  AND  2 . 

The  first  three  lemmas  will  be  devoted  to  converting  (1.2), 
which  is  a  condition  on  events,  into  related  conditions  on  random 
variables  having  certain  meoments. 

Lemma  1 :  Suppose  x  and  »  are  o-fields,  a  >  0  ,  a  >  o  , 

and 

VA  «  X  ,  VB<  *  ,  | P( A  n  B)  -  P(A)P(B) |  S  a  +  A . [P( A)P(B) ] 1/2  . 


»;  . 


A 


I 


Then 


VA  «  x  ,  B  €  »  , 

| P ( A  n  B)  -  P ( A) P ( B ) |  S  a  +  2A- [P(A)-P(AC)-P(B)-P(BC) ]1/2 


Proof :  Suppose  A  €  a  and  Be®.  Define  the  events 

and  Bj  as  follows: 


P ( B )  <  1/2 
P ( B )  >  1/2 

Then  by  simple  calculations, 

| P( A  n  B)  -  P{ A )P (B ) (  =  |P(A1  n  B2 )  -  P ( A: ) P ( B 1 ) | 


.= 


^  AC 


if  P ( A)  S  1/2 
if  P  ( A )  >  1/2 


B  -  fB 
B1  •”  ‘ 


^  BC 


if 

if 


I. 


S  a  +  A  •  (P(A1)P(B1)]*' 


S  a  +  2A  •  [P(A1)  •  P(Aj) 


P(BC1)]1/Z 


=  a  +  2A  •  [P { A)  •  P(AC)  •  P(B)  •  P(BC)]1/2 


Lemma  2:  Suppose  the  hypothesis  of  Lemma  1  holds  and 


f  e  it  (x)  ,  g  e  st  (»)  ,  and  Ef  =  Eg  =  0  .  Then 

00  oo 

|Efg|  S  4a||  f||J|g||w  +  13  •  (2A)1/31||f||2||g||2  . 


Proof:  Our  argument  will  be  similar  to  the  proof  of  Theorem  1 

of  Bradley  [6];  we  shall  indicate  the  differences.  The  first  change 


is  that  the  value  of  t  in  [6]  is  replaced  by  t  =  2A  .  Now  t  >  0 

.11  1/31 

(since  A  >  0  by  assumption).  If  t  a  13  then  13t  >  1 

and  Lemma  2  follows  from  Cauchy's  inequality.  Henceforth  we  assume 


(as  in  [6] ) , 


0  <  t  <  13 


(2.1) 


As  in  [6]  we  can  assume  without  loss  of  generality  that  f  and  g 
are  mean-zero  non-trivial  simple  functions  and  (replacing  f  by  -f 
if  necessary)  that  Efg  £  0  .  Our  task  is  to  prove  (instead  of  eqn. 
(2)  of  [6])  that 


Efg  5  4a||  f||  || glj^  +  13t1/3I||  f||  ,||g||  .  . 


(2.2) 


We  represent  f  and  g  exactly  as  in  [6],  and  in  particular 


eqn.  (3)  on  page  169  there  remains  valid, 
notations  in  that  reference,  on  page  169, 
of  EViWj  5  H{c^,dj)  we  have  EViWj  -  a 
Efg  -  2i  =  l  2j  =  l  VjHfCi'dj)  we  have 


Continuing  to  use  the 
lines  16-17  there,  instead 
+  H(c^,dj)  ,  and  instead  of 


2=1  qi  *  fi  ■  fi s  211  f,u  and  22  ri  ■  ®j  ■  9i s  2||s||»  •  and 

|  hence 


Efg  s  4»||f||J|g|lw 


+ 


vl-l 

Zi=i 


vJ-1 

Zj=i 


q  .  r  .H(  c  .  ,  d  . 
l  3  l  J 


I 

All  that  remains  now  is  to  prove  that 

Zi  =  l  2j  =  l  qir:jH(  ci  ,dj  }  “  13t1/ 31||  f||  2||g||  2  .  To  do  this,  we  simply 
|  use  the  argument  in  [6,  page  169,  line  -8  to  page  170,  line  11] 

(omit  the  £  Efg  in  page  170,  line  3  there),  ending  with  an 
application  of  Lemma  0  there.  This  completes  the  proof  of  Lemma  2 
■  here. 


Remark:  With  a  bit  of  extra  work, 

the  term  13  •  (  2 A  )  3-  /  3  1  Lemma  2  by 


one  might  be  able  to  replace 
C(e)  •  a  ^  e  or  even  by 


CA ( 1  -  log  A)  ,  by  adapting  arguments  in  Bulinskii  [8]  or  Bradley 
and  Bryc  (7,  Theorem  4 . 1 (vi ) ] ,  or  by  efficiently  using  a  classic 
equality  of  W.  Hoeffding, 


EXY  -  EXEY  =  j  j  [P(X  <  x,  Y  S  y)  -  P(X  S  x)P(Y  S  y)  ]dx  dy  . 

—00  —00 

(For  this  equality  see  Lehmann  [19,  p.  1139,  Lemma  2],  The  argument 
in  Bradley  [6]  is  related  to  Hoeffding's  equality  and  to  arguments 
in  Lehmann's  paper.)  Lemma  2  in  its  present  form  is  adequate  for 
our  purposes . 

Lemma  2  is  a  variant  of  a  well  known  inequality  in  Ibragimov 
and  Linnik  [18,  Theorem  17.2.1]  involving  the  strong  mixing 
coefficients  a(n)  .  The  next  lemma  will  be  a  similar  variant  of  a 
result  of  Davydov  [10,  Lemma  7]. 


Lemma  3 :  Suppose  the  hypothesis  of  Lemma  1  holds  and 


1  <  p  5  oo  ,  1  <  q  <  ®>  ,  1/p  +  l/q  <  1  ,  f  e  x 


max  { p ,  2 


(A)  ,  and 


g  €  if 


max { q , 2 } 


(a)  .  Then 


'  Efg  -  EfEg |  5  20a1  1/p  1 /q||  f ||  p|| g||  q  +  13  •  (  2A  ) 1 /3I||  f||  2||  g||  2 


Proof:  We  shall  adapt  Deo ' s  [13,  Lemma  1]  proof  of  the  cited 

result  of  Davydov  [10].  Let  p  ,  q  ,  f  ,  and  g  be  arbitrary  but 
fixed,  satisfying  the  specifications  in  the  statement  of  Lemma  3. 
Without  loss  of  generality  we  assume  that  |{  f ||  p  >  0  and  ||g||q  >  0  . 
Define  the  positive  numbers  C  :=  ||f||p  •  a_1//p  and 
D  :=  l|g||q  •  a  1/q  •  Define  the  r.v.'s  fQ  ,  fJ  ,  gQ  ,  and  q1  by 
fQ  :=  f  •  I ( | f |  SC)  ,  f1  :=  f  -  fQ  ,  gQ  :=  g  •  I(|g|  <  D)  ,  and 
,  :=  g  -  g„ 


g 


,  where  I  denotes  the  indicator  function.  Then 


!  Sfg  -  Ef Eg |  £  |Ef0gQ 


EW 


(2.3 


+  |  Ef  Qg2  -  Ef0Egi|  +  !  Ef  -  E^Eg)  . 

Now  by  Lemma  2 , 

IEfo9o  -  EfoEgol  s  4a® f0“Efoll«®3o'E9oll» 

*  13  •  (2M1/31||f0-Ef0|l2||g0-Eg0ll2 

(2.4 

<  16aCD  +  13  •  (2A)1/31||f0||2||g0||2 

<  16a2~:l/p_:i/Q||  f(|  p|(g||  ^  +  13  •  (  2a  ) 1  /3I||  f  ||  2||  g||  2  . 

To  estimate  the  second  term  in  the  R.H.S.  of  egn.  (2.3),  we 

have 


I Efogi  -  EfoEgi’  -  2  •  «foVgiV  -  2  •  llfHpllffiHpi  (2-5 

by  an  application  of  Holder's  inequality,  where  p'  is  defined  by 
1/p  +■  1/p1  =  1  .  (Hence  p'  <  q  .)  Now 


Elg2 


-I 


(  |g|  >D) 


I gl  dp  <  D 


p'  -q 


( Igl >D) 


I g I q  dP 
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and  hence  HSFjMp,  S  D*  q,/p  ||g||q^P  •  Hence  by  eqn.  (2.5)  and  simple 

arithmetic, 

lEf09l  ~  EfoE®l  I  5  2H  fHp  •  D1"q/p,||g||^/p' 

=  2a1~1/p-1/q||f||p||g||q  .  (2.6) 

By  a  similar  argument,  the  third  term  on  the  R.H.S.  of  (2.3) 
can  be  estimated  by 

IEfl3  -  EfjEgl  S  2a1_I/p-;i/q||f||p||g||q  .  (2.7) 

By  plugging  eqns .  (2.4),  (2.6)  and  (2.7)  into  (2.3),  we  obtain 
Lemma  3. 

Now  we  turn  our  attention  to  the  proof  of  Theorem  1 .  The  main 
task  in  this  proof  is  to  show  that  under  the  hypothesis  of  Theorem 
1,  suPni  j^ll  snll  2+5 /2/,°n  <  *  '  T^e  nex*  s*x  lemmas  are  devoted  to 
proving  this  inequality,  and  the  argument  will  be  an  adaptation  of  a 
well  known  argument  of  Ibragimov  [17,  Lemma  2.1).  Once  that 
inequality  is  proved,  Theorem  1  (and  also  Theorem  2)  will  follow 
fairly  quickly. 

In  order  to  simplify  our  use  of  Lemma  3,  let  us  introduce  the 
notation 

Vn  i  1  ,  bfi  : =  13  •  ( 2 A n ) 1/31 


(2.8) 


where  {a  }  is  as  in  the  hypothesis  of  Theorem  1.  Note  that  under 
n 

the  hypothesis  of  Theorem  1,  fc>n  -»  0  as  n  -♦  09  .  In  what  follows, 
under  the  hypothesis  of  Theorem  1,  we  assume  without  loss  of 
generality  that 

vn  s  1  ,  a  si  and  b  <  1  .  (2.9) 

n  n 

Lemma  4:  Suppose  the  hypothesis  of  Theorem  1  is  satisfied. 

Then  for  each  >  0  there  exists  a  positive  constant  (a 

function  of  only  t)  and  5  )  such  that  Vn  i  1  ,  vk  i  1  ,  V5*  ,  5** 
such  that  8/2  S  8*  <  5**  S  8  , 


I  o  „  <  no  „  .  ro  +  120a5(5**-5*)/(2+5) 

S2n  2+8 *  5  " Sn" 2+8**  [2  120  k+1 


+  6b?'?  *  -  C  o  ♦  2k  ■  || X 


k+1 


T1  n 


o"  2+8 


Proof :  First  let  us  suppose  that  n  >  1  ,  k  2  1  ,  and 

5/2  s  8*  <  5**  S  5  ,  and  let  us  carry  out  some  calculations.  Define 
the  notation  5n  :  =  s2n+ic  “  sn+k  *  Then  bY  Minkowski's  inequality. 


(S2n"2+8'  s  l|S„  +  2+5*  +  »Sn+k  *  Sn»2+5.  +  "S2n*k 


S2n11  2+5* 


(2. io; 


5  »Sn  +  5n»2+5*  +  2k  *  "X 


0"  2+5 


Now  let  us  estimate  the  term  E|S„  +5 

n  n 


2+5  : 


Recall  that 


5  s  1  by  hypothesis. 


EIS  +  5 
1  n  n 


2+5* 


*  E(Sn  *  Sn)2"Snl5'  +  '*■/'> 

S  2E|Sn|2+5*  +  E | Sn | 5 * 1 5n | 2  +  E|Sn|2|3n|5* 


(2.11) 


+  2E|Sn|-  |3n|1+5*  +  2E|Sn|1+5,t|3n! 


O  +  ft  *  **  O  O  Si* 

*  2E|Sn|  S  +  3E|Sn|°  |3nr  +  3E|Snr|3n|d 


where  the  last  inequality  comes  from  the  elementary  fact  that  if 

x  >  0  and  y  i.  0  are  real  numbers  then 

1+5*  1+5*  „  5*  2  25* 

xy  +x  ySx  y  +  xy  . 

Next  let  us  estimate  E|Sn|5  |3n|2  .  We  shall  apply  Holder's 

inequality,  and  Lemma  3  (and  (2.8))  with  p  =  q  =  2 ( 2+5** ) / ( 2+5* )  , 

and  (2.9) . 


E|Sn|5*|3n|2  *  [E|3n|2+5Y2-5*>/(2+5*> 


•  [E!Sn3n!<2+5*)/2]25*/(2+6*> 


5  11  ^n"  2+5* 


20al:l/P-1/q|M5  ,  (2+5*) /2 

'  n  p 


k+1 


(  2+5 *  )  /  2. 


+  bk+lIM?nl  !2+5*>/2,t2  '  |||snl  (2+5*)/2| 


+  E|3n|(2+6*,/2EtSn|(2+5*)/2 


25* 
i+ 5* 
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9n_ ( 8**~8* ) / ( 2+5  ** ) „ g  ,,2+5*  |  25  */  (  2+5  ) 

20ak+l  l|Sn"2+5** 


+  bk+l"Sn"2+5*  +  "Sn"(2+8*)/2 


^  5  *  *~5  *  )  /  (  2+5  *  *  )  „  q  „2+8*  |  25*/(2+5*) 

20ak+l  " n" 2+5  *  * 


S  “S„"2«‘* 


*  WSn»i3«*  +  »sn«r*‘ 


9n  25  * ( 5  *  *  ~5  * ) / [ ( 2+5  * ) ( 2+5  *  * ) ] „ „  ,  25* 
20ak+l  11  n"  2+5** 


,  h25*/(2+6*)„g  1, 25  *  „  ,25* 

+  bk+l  H V 2+6**  +  Sn  2 


»  i 


:>>> 

>  m 


S  IIS  ||2+S*  .  r  20a^  (5**~8*)/(2+5)^  +  b8/3, 
5  11  Sn"  2+5  *  *  lZ0ak+l  Dk+lJ 


2-8*  25* 

+  llSnl'2+5**l'Snll2 


2  —  5  * 

The  same  estimate  holds  for  E|S  I  |S  |  ,  and  hence  by  (2.11)  we 

n  n 

have  that 


E|S 


-  3„i2*8*  -  iisnii2:i:.(2  *  l2oatir*-s*,/(2ts,  - 


n  n  ’ 


k+1 


k+1 


+  6H  Snll  2+5  *  *H  Snll  2^  * 


(2.12) 


In  proving  Lemma  4  it  suffices  to  consider  only  values  of 
ti  €  (0,1]  .  Henceforth  we  impose  this  restriction  on  -n .  For  each 


.\-vv 


►  n 
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t]  €  (0,1]  define  the  constant  C  by  :=  6^2+5^'/5ri  2/"5  Then 

for  each  such  C  2  6 < *>/< 26 *>-( 2-6 •)/( 25  *  )  andbysimple 

•n 

arithmetic,  (6/C  )^^2  ®  ^  ^  (‘n/6)^'^^2^  ^  .  Hence  either 


.  Hence  either 


(1»  V“Sn'W«  S  l’>/6>1/(25’)  °r 

(ii)  a  /||  S  lU.,,.**  ^  ( 6/C  ) 1/ ( 2-5  * '  .  If  (i)  holds  then  by  simple 

n  n  2+0  ** 

O -K  *  OX  *  O+X  * 

arithmetic,  6H  snl!  2+5  **°n  "  11  '  l,Sn^2+5**  ‘  If  (ii)  holds  then  by 


2-5*  25*  2H 

simple  arithmetic,  6||  snH  2+5  * *°n  ~  Crt°n 

(2.12),  for  each  ti  €  (0,1]  , 


In  either  case,  by 


,  ,2+5*  <  ..2+5*  5(5**-5*)/(2+5)  5/3 

E,Sn  +  V  -  ^  Sn 1 2+5  *  *  2  +  J20ak+1  +  6bk+l  7,1 


r  2+5  * 
+  C  0 
ti  n 


and  hence  (using  the  trivial  fact  that  C  >  1) 


!S„  +  Sn»2«>. 


!  »V2*8*.<2  +  -  6bk+?  +  ^1/l2+5‘>  *  C„  =  n 


Since  C  depends  only  on  tj  and  5  ,  Lemma  4  follows  from  (2.10) 
"H 


In  what  follows,  expressions  such  as  2'  will  frequently  occur 
as  subscripts.  For  typographical  convenience  we  shall  use  the 


following  notation: 
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Vx  €  R  ,  doub(x)  :=  2" 


When  necessary  we  shall  use  the  notation  [x]  :=  greatest 


integer  s  x  . 


A 

Also,  if  r  =  0  then  ^  =  2  (anything)  is  interpreted  to  be 


Lemma  5 :  Suppose  the  hypothesis  of  Theorem  1  is  satisfied. 
Then  3p>o,3A>0  such  that  vr  «  {0,1,2,...}  , 


IS  II  <2r^^^^^IIXII 

doub(r)11  2+5/2  1|A0H2+5 


V  j ( i~l ) ( 1/2-P )  j 

A  i^l  doub(r-i ) ] 


Proof:  Using  (1.5)  we  fix  0  >  g(5)  such  that 


a  =  o ( n  )  as  n 
n 


(2.13i 


Using  (1.3),  (1,4)  we  fix  y  ,  0  <  y  <  5/(8+25)  ,  such  that 
0  >  Gg(y)  .  Then  we  fix  e  ,  0  <  e  <  y  ,  such  that 


e5  / [ 2 ( 2+5 )  ] 


0  > 


22 


By  elementary  arithmetic, 


2-0e52/[2(2+8)2]  <  12Q-1  ,  (2(2+8/2) (1/2-y )  _ 


and  hence 


2  +  120  •  2-°  e«2/ [ 2 ( 2+5 ) 2 ]  <  2 ( 2+5/2 )( 1/2-y ) 

By  (2.13),  an  <  n-0  for  all  n  sufficiently  large.  Hence  for  all 
positive  integers  r  sufficiently  large, 

52/ [ 2r ( 2+5 ) 2 ]  -Se62/[2(2+5)2] 

a[doub( rc ) ]+l 


and  hence 


2  +  120  • 


82/[2r(2+5)2]  (2+5/2) (  1/2-y  ) 

a[doub( re ) ] +1 


Fix 


e  <  n  <  y 


Fix 


0  <  ti  <  2 


(2+5/2) (1/2-p) 


(2+5/2) (1/2-y 


»  ,  one  has  that  for  all  integers  r 


6  b 


5/3 


+  i,  <  2<2+8/2)(l/2-M)  _  2 


[doub( re ) ]+l 
all  integers  r  sufficiently  large, 


'  .  Since  b, 

k 

sufficiently 
( 2+5/2)  (1/2-y  ) 


-*  0  as 
large , 
Hence 


for 


aL ^ - -  -  •-  -  -  -  — a — 
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(2  +  120 


,1/2-U 


S2/[2r(2+S)2]  5/3 

[doub( re ) ]+l  [doub(re)]+l 


1 / (2+6/2) 


(2.14) 


Fix  p  such  that 


0  <  p  <  m  -  e  . 


(2.15) 


Let  us  now  suppose  that  r  is  a  positive  integer  so  large  that 
(2.14)  holds,  and  let  us  carry  out  some  calculations .  For  each 
i  =  0,1,2, ...,r  define  5..  :=  5/2  +  i  ■  5 / ( 2 r )  .  Then  for  each 

i  =  1,2 . r  ,  5(6i  -  5i_I)/(2+5)2  =  5 2 / [ 2r ( 2+5 ) 2 ]  and  hence  by 

Lemma  4  (with  k  =  [2rc])  and  (2.14), 


1  '  «S2n«2+S.  ,  S  l|Sn«2+5-  '  2l/2"M  *  Vn  *  2" +  1"  V  2  +  6 
1-1  1 


where  is  as  in  the  statement  of  Lemma  4.  Applying  this 

repeatedly,  with  (n,i)  being  (!,r)  ,  then  (2,r-l)  ,  then 


(4,r-2)  ,  then  (8,r-3)  ,...  we  finally  obtain 


l|Sdoub(r)N  2+5/2  ~  2 


r( 1/2-u ) 


,  ~r  (  i-1 )  (  1/2-m  )  re*  l 
+  Zi=l  2  2 


"V  2+5 


+  C  •  V.  2(  1-1  1  <  i'/2-n),, 

"t\  Zi  =  l  'doub(r-i) 


I 


S  ( 2r+l )  ■  2 


r ( 1/2-p+e ) 


II X 


o"  2+5 


+  C 


,(i-l) (1/2-p) 

Zi=l  doub(r-i) 


By  (2.15),  for  all  r  sufficiently  large, 


doub( r)" 2+5/2 


25  2 


r ( 1/2-0 ) , 


0"  2+5 


+  C 

T) 


v  . ( i-1 ) ( 1/2-0 ) 

l,  *  doub(r-i)  * 


By  replacing  by  a  larger  constant  if  necessary,  we  can  include 

the  (finitely  many)  remaining  values  of  r  £  1  .  Thus  Lemma  5  holds 
for  all  r  >  1  .  Also,  Lemma  5  holds  for  r  =  0  by  the  simple 

equation  ,*S1*I  2+5/2  l,X0!l  2+5/2  ~  l,X0^2+5  '  This  completes  the 
proof . 


Lemma  6:  Suppose  the  hypothesis  of  Theorem  1  is  satisfied. 


Then  vy  >0  ,  3B^  >0  such  that  vi,r  with  0  <  i  <  r  ,  one  has 


that  o  .  >  B 

doub(r)  y 


2 ( r-i ) ( 1/2— y  )o 


doub(i) 


Proof:  First  let  us  suppose  that  nil  and  k  >  0  ,  and  let 

us  carry  out  some  calculations.  Let  3^  be  as  in  the  proof  of 
Lemma  4.  Similarly  to  equation  (2.10)  there, 


Applying  Lemma  3  with  p  =  q  =  2  +  5/2  ,  along  with  (2.8),  we  obtain 


(cov(Sn.5n)l  *  20a^<4+S»||Snl|^8/2 


+  b. 


k+1 


II  Sn» 


2 

2 


and  hence 


»Sn  *  Sn»2  2  t2(l-Vj'»sn«2  '  ,0*WW'"S»'!«,!II/2 


i  2  *^2 ( 1-b  )  II  S  II  -  40^^2a^  ^  ^  +  hi  S  II 

u  Dk+1 ' "  n"  2  k+1  11  n11 2+6/2 


1/2 


(where  [.)  is  replaced  by  0  if  [.]  is  negative)  and  hence 


" S 2 nH  2  2  2l/2(1-bk+l>»Sn»2  -  4°1/2ak(i8  +  25)''Sn»2+5/2 


(2.16) 


2k||  X 


0"  2 


We  shall  come  back  to  (2.16)  shortly.  Now  let  0  <  p  <  1/2 
and  A  >  0  be  as  in  Lemma  5.  Let  f  denote  the  set  of  all 
non-negative  integers  r  such  that 


°doub( r ) ^2 


r ( 1/2-p ) 


°doub( i  )  ^2 


i ( 1/2-p  ) 


Vi  =  0,1 


We  need  to  show  that  '/  is  an  infinite  set.  To  do  this,  it 

suffices  to  show  that  s  :=  sup  =  «  .  Now  for 

*reN  doub(r) 
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r  r+1 

any  nil,  defining  r  by  2  &  n  <  2  and  expressing  n  m 

binary  form,  we  have  that 


n  ^  doub(i)  -  iZQ 


=  s  •  2 


r ( 1/2-p ) 


>- j  ( 1/2-p  ) 


j=0 


s  n(1/2“P>  •  s  •  ^  2-^1/2-p) 


3=o 


Since  the  last  sum  is  finite,  the  assumption  (1.6)  (with  any 
e  €  ( 0 , 2p )  )  implies  s  =  <*>  .  Hence  *  is  an  infinite  set. 
Obviously,  for  each  r  «  v  one  has  that 


doub 


st  0<joub{i)  yi  =  0,1,..., r  and  hence  (see  Lemma  5) 


|Sdoub(r)N  2+6/2  1  2  P>l|X0^2+5 


+  A  •  o 


doub( r ) 


I  * 


(i-1) (1/2-p) 


i  =  l 


The  sum  is  <<  2r^^2  as  r  -♦  «>  .  We  fix  B  >  0  such  that  for 


311  r  e  r  ■  »Sdoub(r)ll2+a/2  5  B  '  2r(I/2'P)°doub(r)  '  By 


for  all  k  a  0  and  r  such  that 


r  - 


ley, 


27 


1/2 

°doub( r )  *  2  ( 1_bk+l)odoub(r-l) 


-  401/2Ba?/<8+25)  •  2<r-lXl/2-P>  , 

k+1  doub(r-l 


-2koa  . 


Referring  to  (1.3),  (1.4),  it  is  easy  to  show  that 
g(5 )  >  ( 8+26 ) /8  .  Using  (1.5)  in  the  hypothesis  of  Theorem  1,  we 
fix  0  >  (8+25  )/S  such  that  <<  k  0  as  k  -*  »  .  We  fix  Q  >  0 

such  that  for  all  k  2:  0  and  r  such  that  r  -  1  e  y>  , 


1/2 

°doub(r)  ^  2  ^  bk+l ^°doub( r-1 ) 


-  Q  •  (k+l)-0S/(8+25)  •  2<r-l>(l/2-P)0 


-  2ko1  . 


doub( r-1 ) 


Now  suppose  r  -  1  e  f  and  t)  >  0  .  Taking 
k  ^  '  °doub(r-l))  “e  obtain 


1/2 

°doub(r)  X  2  ^  bk+l *°doub( r-1 ) 


-  Q7>-®5/(8  +  25)  .  1-05/  ( 8  +  25 )  (r-l)(l/2-p) 

^  doub(r-l)  '  i 


—  2t|  -o-o.  ,  .  ,, 

1  doub(r-l) 


Now  suppose  y  >  0  .  Let  us  fix  >  0  so  small  that 


1  -  2t|||Xq||  ^  >  2  .  Then  as  r  -#  »  subject  to  the  restriction 

r  -  1  «  V  ,  bk+1  -»  0  (since  k  =  [-n  •  0doub(r-l)^  "*  '  and 

«  •  2(r~1)(1/2-p)  =  o(°doub(r_i) >  the  definition  of 

f  and  the  fact  that  05/(8+26)  >1  by  choice  of  9  )  .  Hence 

there  exists  rQ  =  rQ(y)  such  that  Vr  >  rQ  such  that  r  -  1  e  y  , 

1/2-y 

a doub ( r )  *  2  °doub( r-1 )  *  Considering  some  y  ,  0  <  y  <  p  .  one 

has  from  the  definition  of  v  that  if  r  £  rQ(-y)  and  r-1  €  y 
then  r  e  y  .  Since  v  is  an  infinite  set,  such  an  r  must  exist, 
and  by  induction  one  has  that  v  contains  all  but  finitely  many 
positive  integers. 

Now  let  y  >  0  be  arbitrary  but  fixed.  By  the  preceding 
argument  there  exists  r*  =  r*(y)  such  that  vr  >  r*  , 

°doub( r )  2  2  °doub( r-1 )  '  Detine 


c  lnf[odoub(r)/(2l/2'’'0ddub(r-l)))  ■  15  r  s  r*  . 


Define  By  :=  c  .  Then  by  a  simple  argument,  B  >0  and 

vi  ,  r  ,  0  s  i  s  r  ,  »doub(r)  5  B,  ■  2 1 1"1 1 ( ’odoub( j ,  .  Thus 

Lemma  6  holds.  This  completes  the  proof. 


Lemma  7 :  Suppose  the  hypothesis  of  Theorem  1  is  satisfied. 
Then  there  exists  a  constant  B  >  0  such  that  vr  >  0  , 


^doubfr)11 2+5/2  S  ^doubfr)  ' 
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Proof :  Fix  p  >  0  and  A  >  0  as  in  Lemma  5.  Fix  y  , 

0  <  y  <  p  .  Fix  >  0  as  in  Lemma  6 .  From  Lemma  5  we  have  that 

for  each  r  i  0  , 


doub(  r)'1  2+8/2 


,r( 1/2-p ) 


^  °doub(r)  [  ° doub (  r )  l,Xo"2+S 


+  A  ‘  2 


( i-1 ) ( 1/2-p )  doub(r-i) 


doub ( r ) 


2r ( 1/2-P ) 

"  °doub(r,  »V2+S 


+  AB  1  S  2 
r  i=l 


(  i-1 ) ( 1/2-p )  .  2-i( 1/2-r ) 


r( 1/2-0  ) 

By  Lemma  6  for  our  fixed  y  ,  the  term  2  '  p,/o,  .  .  .  vanishes 

1  doub(r) 


as  r  -*  00  .  Also,  the  sum  y  2 

i  =  l 


( i-1 ) ( 1/2-p )  .  2~i ( 1/2-7 ) 


bounded  above  by  ^  2 

i  =  l 


i  (r-P ) 


<  ®  .  Lemma  7  follows. 


Lemma  8:  Suppose  the  hypothesis  of  Theorem  1  holds.  Then 

there  exists  a  constant  D  >  0  such  that  Vr  =  0,1,2,..., 

r  r+1  2 

vn  ,  2  £  n  z  2  ,  one  has  o  i.  D  •  a  ;  hence  o  -»  ®  as 

n  doub(r)  n 


n  -*  ®  . 


4 


Proof:  Obviously  we  can  ignore  the  case  n  =  2  (for  D  =  1 
will  work  then) .  Let  us  suppose  that  r  i  0  ,  2r  <  n  £  2r+^  ,  and 
k  £  1  ,  and  let  us  carry  out  some  calculations .  Define 

5doub(r)  :=  Sn+k  "  Sn-doub(r)+k  *  Arguing  as  in  Lemma  6,  we  have 


,Snn  2  *  l|Sn-doub(r)  +  Sdoub(r)!l2  2k  ‘  11  XoH  2 


Applying  Lemma  3  with  p  =  2  and  q=2+5/2,we  have 


(2.17) 


Cov  (  sn_(joub  (  r )  '  ^doub  (  r  )  ^ 


<  /  (  8+25  )  |i  g  .||C  II 

k  11  n-doub(r)l!2  11  5doub(  r ) 11  2+5 /2 


+  bk  ^  Sn-doub(  r )  ^  2**  Sdoub(  r )  ^  2 


and  hence 


E^Sn-doub(r)  +  ^doub(r)^ 


ESn-doub(r)  +  ESdoub(r)  2bk^ Sn-doub ( r ) ^ 2^ Sdoub ( r ) ^ 2 


-  2a^  ^  ^  8  +  ^  )  ||  s  !!  MS  II 

k  11  n-doub  (  r ) 11  211  ^doub  ( r ) 11  2+5  /  2 


ESn-doub(r)  +  ESdoub(r)  bk ^ ESn-doub( r )  +  ESdoub(r)* 


a5/(8+25)  2  2 

k  n-doub(r)  ^ Sdoub ( r )  2+5  ' 2 


•  .  A 


\  %  .  * 

•  .  A 


•  .1 


»  .4 


P  4 


9.  4 


»  i 


•  4 


I _ i 


9  1 


v  ■>’  •-  A.'  >_*  *.• 


TT-T" 
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>  (1  -  b  -  a5/(8+25) iES2 

bk  ak  Sn-doub(r) 


.  /  i  _  b  -  B2a5/(8  +  25) 1ES2 

+  bk  B  ak  )ESdoub{r) 


where  B  is  as  Lemma  7 . 

Fix  k  such  that  1  - 
r  r  + 1 

vr  >  0  ,  Vn  ,  2  <  n  <  2 

pro  +  ■??  12> 

1  n-doub(r)  doub(r)J  ~ 


bk  -  (max{l,B2} )ak/(8+25)  >  1/2  .  Then 
,  one  has  that 

(l/2)ES2oub(r)  ;  and  hence  by  (2.17), 


»S„«2  S  ( 1/2  )  1/2||  S(3oub(r  )'*  2  -  2k»X0»2  ' 

r  r+1 

By  Lemma  6,  if  r  is  sufficiently  large  and  2  <  n  <  2  then 

II snl!  2  -  (1/2,l|Sdoub(r)!|2  •  Replacing  1/2  by  a  smaller  positive 
constant  if  necessary,  we  can  obtain  Lemma  8.  (The  second 
conclusion  of  Lemma  8  now  follows  from  Lemma  6.) 


Lemma  9:  If  the  hypothesis  of  Theorem  1  is  satisfied,  then 
suprt>l  l|Snll2+S/2/°n  <  "  ' 

Proof:  Let  the  constants  B  and  D  be  as  in  Lemmas  7  and  8. 

Fix  y  >  0  .  Let  B^  be  as  in  Lemma  6. 

Let  n  >  1  be  arbitrary  but  fixed.  Define  r  by 
v  r+ 1 

2  s  n  <  2  .  Expressing  n  in  binary  form,  we  obtain 


11  n11 2+5/2  -  Z 


"  doub(i)“ 2+8/2 


r 

i  =  l 


r 

5  2i=i  B  ‘  °doub( i ) 


»  •  2 


i=l 


- { r-i ) ( 1/2-y ) 

doub( r ) 


1  [B  •  B  1D~1  ^  2~^ ( 1/2  y }  ]o 

r  2j=o 


Since  the  term  in  the  brackets  is  a  (finite)  constant.  Lemma  9  is 
proved . 


Proof  of  Theorem  1 :  Recall  that  (1.2)  implies  strong  mixing. 
By  Lemma  9  and  Ibragimov  and  Linnik  [18,  p.  307,  Theorem  17.2.2], 

supm*0,nk0|Corr(X-m  +',,+  X0  '  XI  +*-,+  XI+n) 1  converges  to  0  as 
I  -»  <»  .  By  Ibragimov  and  Linnik  [18,  p.  330,  lines  6-14]  and  Lemma 
8,  Var  =  n  •  h(n)  where  h  :  (0,®)  -*  (0,®)  is  a  slowly  varying 

function.  Hence  by  Lemma  9,  Ibragimov  and  Linnik  [18,  p.397, 
property  (3)]  (for  1/h  as  well  as  h  ),  and  some  simple 
calculations , 


sup 


|Wn(s)~Wn(t) 1 


2+5/2 


l+S’/S 


|s-t| 


< 


00 


n>l,0<s<tsl 


Hence  in  Biilingsley  [2,  p.157,  Theorem  19.2]  the  tightness 
condition  (eqn.  (19.15)  there)  is  satisfied.  (See  Billingsley  [2], 
p .  95 ,  Theorem  12.3  and  eqn.  (12.51)  and  p.55.  Theorem  8.2.)  In  [2, 
Theorem  19.2]  the  uniform  integrability  condition  is  satisfied  by 
Lemma  9.  Now  Theorem  1  follows  from  Billingsley  [2,  Theorem  19.2] 
(the  rest  of  the  conditions  there  are  easy  to  check). 

Proof  of  Theorem  2 :  By  the  hypothesis  of  Theorem  2,  one  has 
that  (X^)  is  strongly  mixing  with  mixing  rate  a(n)  <<  (log  n)  A 
(where  a  is  as  in  the  hypothesis  of  Theorem  2).  Now  Theorem  2 
follows  immediately  from  Lemmas  8  and  9  and  Bradley  [5,  Theorem  4]. 


III.  PROOF  OF  THEOREM  3 

Without  loss  of  generality  we  assume  that  An  5  1  vn  2  1  ,  and 

that  the  sequence  (a^)  is  strictly  decreasing. 

For  each  nil  define  the  positive  number 

e  :=(a  -  a  , , ) / ( 6n)  . 

n  '  n  n+1 

Let  X(n)  :=  (x£n)  ,  k  €  2}  ,  n  =  0,1,2,...  be  strictly 
stationary  sequences  of  r.v.'s  with  the  following  properties: 

(3.1)  These  sequences  ,  X^^  ,  X^2^,...  are  independent 

of  each  other. 

(3.2)  The  sequence  X^0^  satisfies  a(n)  =  A^/8  and 

p(n)  =  An/2  for  every  nil.  (This  is  possible  by  Theorem  6  - 
and  the  two  lines  immediately  following  Theorem  6  -  in  Bradley  [4, 
page  4 ] . ) 

(3.3)  For  each  n  =  1,2,3,...  the  sequences 

,  k  =  j  mod  n)  ,  j  =  1,2, ...,n  are  independent  of 

each  other. 

(3.4)  For  each  n  =  1,2,3,...,  each  j  =  1,2, ...,n  ,  the 

sequence  X^n'^  defined  in  (3.3)  is  a  strictly  stationary  Markov 

chain  with  state  space  (1,2, 3, 4)  ,  with  invariant  marginal 

2  2 

probability  vector  [(1-e  )  ,  ( 1  —  e  )e  ,  (1-e  )e  ,  e  ]  ,  and  with 

n  n  n  n  n  n 

one-step  transition  probability  matrix 


(Thus  the  («,m)-th  entry  of  this  matrix  is 


p<xl£ll)„+j  -  *  *  >  •> 


Note  that  for  each  nil,  the  distribution  of  the  sequence 


.(n) 


is  completely  determined  by  (3.3)  and  (3.4).  Also  note  that 


( n  i  ) 

for  each  nil,  each  j  =  1,2, ...,n  ,  the  Markov  chain  X1  ' J  is 


1-dependent  (one  can  see  this  by  squaring  the  transition  probability 


.(n) 


matrix).  Hence  for  each  nil  the  sequence  X  is  n-dependent ; 

this  fact  will  be  useful  later  on. 


Let  f:RxRxRx...-»R  be  a  bimeasurable  isomorphism. 

:-l 


(That  is,  both  f  and  f  are  Borel-measurable  functions.  Such 
an  f  is  well  known  to  exist.)  Define  the  sequence 


X  :=  (Xk,  k  e  z)  by 


x*  =-  f'xi0) 


yd)  y  (  2  ) 

xk  ,xk 


•  ) 


vk  e  z 


'3.5; 


By  an  elementary  argument,  the  sequence  X  is  strictly  stationary. 
For  -<»  s  J  s  L  <  <»  define  the  o-field 


Tj  :=o(Xk  ,  JS  k  i  L)  =  ,niO,J<k<L) 


The  last  equality  here  holds  by  the  properties  of  f  . 


We  shall  now  prove  that  the  sequence  X  satisfies  properties 
(i),  (ii),  (iii),  and  (iv)  in  Theorem  3.  For  arbitrary  o-fields  A 
and  a  we  shall  use  the  notations 

aM,S)  :=  sup |P(ADB)-P(A)P(B)  |  ,  A  €  A  ,  B  e  a  ; 

P(A,m)  -.=  sup|Corr(f  ,g)  |  ,  f  e  *2U)  ,  g  €  *2(a)  . 

Proof  of  Theorem  3(i):  For  each  N  =  1,2,3,...  define  the 

event  D„  by 
N 

°N  :=  *  v(n,k)  such  that  n  2:  N  and  -n  +  1  <  k  i  0)  . 

Now  for  each  n  *  1,2,3 .  P(X*n)  =l)=(l-e)2>l-2E  . 

u  n  n 

Hence  for  each  n  =  1,2,3,...,  P(Xt'n\  =...=  =  1)  >  1  -  2ne 

-n+i  u  n 

Hence  for  each  N  =  1,2,3,..., 

00  00 

P|V  2  1  -  I  2nEn  2  1  -  2  2  <*„  -  an.l,/6 

n=N  n=N 

=  1  -  aN/3  >  1/2  .  (3.6) 

(Recall  that  a^  £  a^  <  <  1  .)  By  an  elementary  argument,  for 

each  N  =  1,2,3,...  the  probability  measure  Q„  on  ^°°  defined  by 

Qjj(A)  :=  P  ( A  ( )  has  the  following  properties:  Under  the 

sequences  X^  ^  ,  X  ^  ^  ,  X^2^  , . . .  are  independent  of  each  other, 


i 
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and  the  sequences  ^  have  the  same 

distributions  as  they  have  under  the  given  probability  measure  P  . 
Thus  under  Q„  the  sequences  X^  ,  X^2^,...,X^N  ^  are  each  at 

most  (N-l ) -dependent .  Also,  under  ,  for  each  n  >  N  the 

/  _  \ 

sequence  X  has  probability  distribution  given  by 

P(*|X-n+i,  =--*=  XQn^  =  ^  and  Par"t^cu^ar  (under  QN  ,  Vn  k  N) 
a  ( X^n ^  , k  £  0)  and  o(X^n^  ,  k  k  1)  are  independent  o -fields. 

Thus  under  QN  the  o-fields  o(X^0^)  ,  o(X^n*  ,  n  k  1  ,  k  £  0)  , 
and  o(X^n^  ,  n  k  1  ,  k  k  N)  are  independent.  Consequently,  using 
(3.2) .  VN  k  1  , 


PQN(y-«»  '  V  =  PQN(O(Xk0)  '  k  5  °>  '  o(Xi0>  '  k  ^  N! 


=  pp(o(x£0)  ,  k  5  0)  ,  a(X^0),  k  >  N))  =  an/2 


The  first  equality  here  follows  from  the  well  known  fact  that  if 
4^  '  »  *■  2  '  anc^  2  are  °-^ie^(3s  on  some  probability  space  and 

AlV*i  '  A2  '  anc*  **  2  are  ^n<^ePenc^en't  >  then  p(A^V  *2  ,  ‘SjV  **2^  = 
p(A^  ,  “B  ^ )  ,  This  fact  is  a  simple  consequence  of  the  identity 
PM*»)  =  sup||E(f|$)  -  Ef  (|  2 /()  f  ||  g  .  f  «  ^2(A)  •  Thus  VN  >  1  one  has 
that 


VA  €  9°_m  ,  VB  €  ?“  ,  |QN(AnB)-QN(A)QN(B)  I  <  (  A  2  )  [  QN  (  A )  QN  (  B  )  ]  1 7  2  . 

(3.7) 


t.'Srl'--'. 
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By  (3.6)  and  an  elmentary  argument,  VN  i  1  ,  va  «  ?  ,  one 


has  that 


I QN( A)  -  P( A) |  =  |P(A(Dn)  -  P( A) (  S  1  -  P(Dn)  <  aN/3 


Hence  by  (3.7)  and  (3.6),  one  has  that  VN  =  1 , 2 , 3 ,  .  . . ,  VA  e  y 


|P(A  n  B)  -  P ( A) P ( B )  |  S 


s  | P ( A  n  B)  -  QN(A  n  b) |  +  |QN(A  n  B)  -  Q„(A)Qh(B)| 


+  IQn(A)[Qn(B)  -  P (B ) ] j  +  |P(B)[Qn(A)  -  P ( A ) ] | 


s  aN  +  | QN( A  n  B)  -  QN(A)QM(B) | 


N  N 


^  aN  +  ( V2)[QN(A)QN(B)] 


a  +  (^  /?)  P(A)  P(B) 

aN  +  (V2)  FTD^T  FTiy 


S  aN  +  ANCp< A)p(B) ] 


This  completes  the  proof  of  Theorem  3(1). 


Proof  of  Theorem  3(11)  :  For  each  nil. 
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An/8  =  a(o(X^0),  k  S  0)  ,  o(x£0)  ,  k  k  n)  ) 


s  a(y°  ,  y°°)  s  a  +  a  s  2a 
-»  n '  n  n  n 


by  (3.2),  Theorem  3(i),  and  the  assumption  an  5  An  •  Thus  (ii) 
holds . 


Proof  of  Theorem  3(111):  For  each  nil, 


•  4 


»..  .  i 


*  .  A 


»  4 


Corr(I(X*n)  =2  or  4)  ,  I(xJn)  =3  or  4))  -  1 


by  an  elementary  calculation,  and  hence  p(y°  ,  y*)  =  1 

n 


I  .  J 


Proof  of  Theorem  3 ( 1 v ) :  Recall  the  elementary  fact  that  if 
(1.2)  holds  then  a(n)  S  an+An  '  n=  By  essentially  the 

same  elementary  argument,  if  hypothesis  (a)  in  (iv)  holds  then  the 
conclusion  of  (iv)  follows  quickly  from  Theorem  3 (  i i ) .  Now  let  us 


k  .  J 


t _ S 


assume  that  hypothesis  (b)  in  (iv)  holds,  namely  a*  =  o(an)  and 
A ^  0  ;  we  shall  show  that  under  these  assumptions  too  the 

conclusion  of  (iv)  holds. 


»  < 


For  each  n  i  2  define  the  events  A  and  B  by 

n  n  1 

An  :=  (X^n)  =  2  or  4  for  some  integer  k  ,  -n/2  <  k  <  0}  , 

Bn  :=  (x£n)  =  3  or  4  for  some  integer  k  ,  n/2  <  k  £  n)  .  By  an 
elementary  calculation,  Vn  i  1  ,  P(An)  =  P(Bn)  and  P(Bn(An)  =  1  ; 


and  also  P(A  )  ~  ne  /2  as  n  -*  « 
n  n 


[Here  and  in  what  follows,  the 


notation  c 


means  Lim  c  /d  =  1 . ) 

n  n 


»  i 


For  each  N  ■  1,2,3,...  define  the  events  A*  and  B*  by 


AS 


AN  u  AN+1  u  AN+2  u 


BS 


BN  u  BN+1  u  BN+2  u 


By  an  elementary  calculation,  VN  i  1  ,  P(A*)  =  P(B*)  and 

09 

P(B*|A*)  *  1  ;  and  also,  as  N  -*  «  ,  P(A*)  ~  2n=N  ncn/2  =  aN/12  ’ 

Hence,  for  each  n  =  1,2,3,...  A*  ey°  and  B*  €  y00  ;  and 

zn  -°®  zn  n 

as  n  -*  <*>  , 


'P1A5n  n  B5n>  -  P<A2n,P<B5n>l  “  P<A*2n,[1  '  P(A2n11 

-  P(A.n)  =  (P(A|nIP(B.n)]1/2  -  a2n/12  . 

Since  an  <<  a2n  by  the  hypothesis  of  Theorem  3,  it  is  now  easy  to 
see  that  if  hypothesis  (b)  in  Theorem  3(iv)  holds,  then  the 
conclusion  of  (iv)  also  holds.  This  completes  the  proof  of  (iv). 
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